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ABSTRACT 


In this paper, on the basis of the Laplace-Stieltjes transform, a 
mathematical model of the data transmission network control system 
is obtained with an absolute priority discipline of message (packet) 
servicing. Based on the approximate method, the probability 
distribution functions for the timely delivery of messages (packets) 
are obtained. The proposed mathematical model of the data 
transmission network control system with absolute priority discipline 
of message (packet) service allows to determine the pre- failure state 
of the data transmission network for its various parameters. 
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I. INTRODUCTION 

One of the most general requirements for data 
transmission networks is the requirement to ensure 
the efficient use of technical means. of 
communication. The solution of this problem is 
possible while ensuring high reliability of the 
functioning of communication networks. 


The data transmission network is a complex object 
implemented with the help of hardware and software. 
Due to the fact that the equipment of the data 
transmission network and its software are quite 
complex and operate in a real environment, the 
problem of ensuring the reliability of the functioning 
of the data transmission network arises. 


Il. The main types of priority service 
discipline messages(packets) in the data 
network 

r message flows (packets) 1, A2,..., 4, arrive in the 


data transmission network. Message flows (packets) 
A;will be called messages (packets) of priority i. 
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Assume that message flows (packets) A;have a higher 
priority than message flows (packets) A; if i<j. 
Message flows (packets) of higher priority have an 
advantage over message flows (packets) of lower 
priority, which lies in the fact that among messages 
(packets) awaiting the start of service, messages of 
higher priority are served earlier than messages of 
lower priority, and messages (packets) ) of the same 
priority are served in the order in which they arrive. If 
during the service of a certain stream of messages 
(packets) a stream of messages of a higher priority 
arrives, then there may be cases when the service of 
this message is interrupted and the service of the 
incoming message (packets) of a higher priority 
immediately begins, or the case when such an 
interruption does not occur. In this regard, we will 
distinguish the following disciplines for servicing 
messages (packets): 

> absolute priority discipline of servicing messages 

(packets); 
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>» relative priority discipline of message (packet) 
servicing; 

>» shifted priority discipline for servicing messages 
(packets). 


The absolute priority discipline for servicing 

messages (packets) has two varieties: 

1. absolute priority service discipline with post- 
service messages (packets); 

2. absolute priority service discipline with repeated 
service of messages (packets). 


If during the service of a stream of messages 
(packets) a message of a higher priority arrives, then 
the serviced message is interrupted and the service of 
the incoming message begins. After servicing a 
higher priority message, the interrupted message is re- 
serviced. Such a service discipline is called an 
absolute priority service discipline with post-service 
messages (packets). 


If the interrupted message is serviced again, then 
there is an absolute priority service discipline with 
repeated service of messages (packets). 


If during the service of a stream of messages 
(packets) a message of a higher priority arrives, then 
the message service will not be interrupted until the 
end of its service. After that, the service of the higher 
priority message begins. This service discipline is 
called the relative priority message (packet) service 
discipline. 


To effectively use the priority discipline (absolute and 
relative) of message (packet) service, a service 
discipline with mixed priority is used. 


With absolute priority service discipline, itis possible 
to interrupt almost completed service of lower 
priorities, and with relative priority, it is possible to 
force a message of higher priorities to wait, even if a 
message of lower priorities has just arrived for 
service. To avoid such situations, the service device 
has the ability to decide whether to continue or 
interrupt the service of lower priority messages. This 
assumption leads to the so-called mixed-priority 
discipline. 


Consider a process with two priority classes. 
Whenever a high priority message arrives while 
transmitting low priority messages, the following 
solutions apply: 


> if the time elapsed since the beginning of the 
service of the message of the lowest priority is 
less than some fixed number Z, then the received 
messages of the highest priorities are served with 
absolute priority; 


> ifthe time elapsed since the beginning of message 
servicing is greater than or equal to some fixed 
value Z, then the received messages of higher 
priorities are served with relative priority. 


Ill. Mathematical Model of the Data 
Transmission Network Control System 
with Absolute Priority Discipline of 
Message (Packet) Service 

r independent Poisson message flows arrive in the 

data transmission network with intensity 21, A2,..., 2, 

We will assume that the message of the thread J ;has 

a higher priority than the messages 4; if i<j. Then 

messages of priority J will be served before messages 

of priority 7. As stated above, the message flow of 
priority J has no effect on the transmission of the 
message flow of priority j and above. 


Since the arrival of a message flow of priority / 
interrupts the transmission of a message flow of 
priority j, the arrival of a message flow of priority 7 in 
the network during the transmission of a message 
flow of priority j is tantamount to a network failure 
for the message flow of priority j. Further reasoning 
will be substantiated by this assumption. Network 
failure rate 6 for messages of the k-th priority is 
determined by the total intensity of the flow of 
messages of higher priorities /;, that is: 


k-1 
Ou = » A. (1) 
i=l 


Thus, in the case under consideration, the failure is 
due to the arrival of messages of priority higher than 
k, in addition, failures can occur due to malfunctions 
of the elements of the data transmission network. 
Therefore, this factor must also be taken into account. 
Then the waiting time for the start of servicing 
messages of the k-th priority will be determined by 
the time of failure recovery of the network elements 
and the time the network is busy servicing messages 
of priority higher than k, 1.e.: 


Ly wrote tts oa, (2) 


wheret, ,— random waiting time to start servicing 
messages of the k-th priority, received at time f¢; 


t, — network recovery time; 


t; ,_;—Yandom time spent on servicing a message of 


priority higher than k. 


With ideal reliability of priority data transmission 
networks, the waiting time for the start of message 
servicing will be equal to the time the network is busy 
servicing messages of priority higher than k, 1.e.: 
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bee us. (3) 


Therefore, since in the case under consideration the 
failure is due to the arrival of messages of priority 
higher than k, then the distribution function F(t) of the 
recovery time will be equal to the distribution 
function of the network busy period by ,_,(t) the 
transmission of messages of priority higher than k, 
ioe 

PHHat0): (4) 
From this we can conclude that determining the 
probability of timely delivery of messages (packets) 
of the k-th priority is reduced to the task of 
determining the same characteristic for a non-priority 
data transmission network with real reliability. 

We introduce the following restrictions: 
A(t)=1-e*", 


B(t)=1-e™, (5) 


E(t) =C(t)=1-e%", 
F(t) = D(t)=2,_,(0), 


where z,_,(t)1s the distribution function of the 
network busy period by transmission of messages of 
priority k and higher; 


A. (t) is the distribution function of the arrival time 
of the flow of messages (packets) of the k- 
thpriority in the data transmission network; 


B. (t) is the distribution function of the service time 
of the message flow (packets) of the k-th priority 
of the data transmission network; 


C. (t) is the distribution function of the uptime for a 
non-priority data transmission network; 


D. (t)is the recovery time distribution function for a 
non-priority data transmission network; 


E. (t) is the distribution function of the uptime for 
the priority data transmission network; 


F. (t) is the recovery time distribution function for 
the priority data transmission network; 


A,-intensity of receipt of messages of the k-th priority; 
[uc service rates for messages of the k-th priority. 


To determine the probability of timely delivery of a 
message (packets), we first determine the following 
values, taking into account (5): 


On 


eo Sac 
oa rr we 6) 


where e(A) is the probability that no message of the k- 
th priority arrives in the network during the time of 
the correct operation of the network. 


HM, 
h,(v) = j (7) 
. Ly, tv + 6,_,— 6,7, (V) 


where h, (Vv ) - the probability that during the service 


of messages of priority k -1 and higher, the waiting 
time for messages of the k -th priority will not exceed 
the allowable value; 


1,_,(V)- Laplace-Stieltjes transform of the 
distribution function of the network busy period by 
the transmission of messages of priority k-1 and 
higher, which is determined from the expression: 


k-l 


Abt (8) 
a HM, +v+6,_,—6,,%,,(V) 


6. 4(V) = 
1+6, 4, s 
HM, 


where h,, is the average service time for messages of 


hy = 


the k-th priority; 
7,,- the average network busy time, due to the 


service of messages, the priority is higher than k, 
which is determined from the expression. 


YY Ot, (10) 


where p;— network load by the i-th priority message. 


Taking into account expressions (5)-(10) and omitting 
intermediate transformations, we determine the 
probability of timely delivery of messages (packets) 
of the k-th priority of the data transmission network 
with ideal reliability, which is determined by 


n 


e811 H) (11) 
1-4(\-e™) 


Vy, 


O,.0)= 


(v, >0, &, 24,), 


k-1 A, k-l a 
a $4) ( [i 4) (12) 


where 
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Let us determine the probability of timely delivery of | where 
messages (packets) of the k-th priority of the data ey ay 
transmission network with real reliability: My [«, 2 Z }( x, i ) (14) 


n 


—Ven! Me 
ere NA) fe 
Q,(v) = cet ; (13) 
1-*(1-e%*/*) Hex =f, Ky, 
K, -readiness factor 


IV. Results and discussion 
1. The average delivery time for the delivery of messages (packets) of the k-thpriority of the data transmission 
network with ideal reliability: 
k-1 A. 
i L i 


kA 
; 2m(1-S4)-a 
se ee Nn eae Se (15) 
ee k-1 z k-l Az d 
at SA lal-Ea) | 


2. The average delivery time of delivery of messages (packets) of the k-th priority of the data transmission 


network with real reliability. 
so A 
iM, K, i. aN 


2u,| Kp- 3 

_N { ae ‘ 1 i; 

= 2 _ f 3a 48 ¢ oe oP 1 ly + *s, “a. * . (16) 
- 2m SA) o [x,-$4)-a] 


i i i i 


To find the distribution function of the probability of timely delivery of messages (packets) of the k-th priority 
with ideal reliability, it is necessary to find the inverse transformation (11). However, due to the complexity of 
obtaining the distribution function of the probability of timely delivery of messages (packets) of the k-th priority 
with ideal reliability, we use an approximate method: 


exp] — 
) (17) 
i=l [: _ > A, T, 


Based on [1], the distribution function of the probability of timely delivery of messages (packets) of the k - th 
priority with real reliability is determined by: 


k A, 
= k-1 A. 
k A | afk, “2 ; 
W,(t) =1- )) —_—_+—__~ = exp) — Fil |y. (18) 
* an[ x -$4) T, 
oh te 
V. Conclusion 


Thus, the obtained mathematical model of the control state of the network by controlling the excess of the 
system of the data transmission network with an __ probability of timely delivery of messages (packets) 
absolute priority discipline of servicing messages of an acceptable value. 

(packets) allows you to determine the pre- failure 
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